#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;

int is_prime(int n){
	int k=n;
	if(n==1) return 0;
	else if(n==2) return 1;
	else{
		for(int i=2;i<n;i++){
			if(n%i==0){
				n=n/i;
				break;
			}
		}
		if(n==k) return 1;
		else return 0;
	}
}
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=2;i<n/2;i++){
		if(n%i==0){
			if(is_prime(n/i)&&is_prime(i)){
			    int maxn=max(i,n/i);
				printf("%d\n",maxn);		
				break;		
			}
		}
	}
	return 0;
}



